ИССЛЕДОВАНИЕ СТРАТЕГИЙ БАЛАНСИРОВКИ НАГРУЗКИ
В СИСТЕМАХ РАСПРЕДЕЛЕННОЙ ОБРАБОТКИ ДАННЫХ 

Бершадский Александр Моисеевич, доктор технических наук, профессор, заведующий кафедрой систем автоматизированного проектирования, Пензенский государственный университет, bam@pnzgu.ru
Курилов Леонид Сергеевич, кандидат технических наук, доцент, кафедра систем автоматизированного проектирования, Пензенский государственный университет, kleon@gmail.ru
Финогеев Алексей Германович, доктор технических наук, профессор, кафедра систем автоматизированного проектирования, Пензенский государственный университет, finogeev@sura.ru

681.3

Рассматриваются методы и средства балансировки нагрузки в системах распределенной обработки данных. Проведена систематизация стратегий балансировки нагрузки по основным признакам, выделены как особый класс прогностические стратегии распределения нагрузки, обладающие полезными для применения свойствами и расширяющие возможности потенциального увеличения производительности распределенных систем. Предложена неклассическая прогностическая модель, основанная на синергетическом подходе и использующая фрактальные методы описания динамики
нагрузки, и синтетический обобщенный подход к составлению прогнозов изменения нагрузки, основанный на объединении классического и фрактального методов.

Ключевые слова

распределенные системы, балансировка нагрузки, классификация стратегий, прогностические стратегии 

 Скачать статью в формате PDF

1. Tanenbaum, A. Distributed Systems: Principles and Paradigms / A. Tanenbaum, Maarten van Steen. – Prentice Hall, 2001. – Р. 10.
2. Coulouris, G. Distributed Systems: Concepts and Design / G. Coulouris, J. Dollimore, T. Kindberg. – 3rd Edition. – Addison-Wesley, 2000. – Р. 33.
3. Luling, R. A Dynamic Distributed Load Balancing Algorithm with Provable Good Performance / R. Luling, B. Monien // Parallel Algorithms and Architectures (SPAA- 1993) : proc. of the 5th ACM Symposium. – Velen, Germany, 1993. – P. 164–173.
4. Decker, T. Towards Developing Universal Dynamic Mapping Algorithms / T. Decker, R. Diekmann, R. Luling, B. Monien // Parallel and Distributed Processing (SPDP-1995) : proceedings of the 7th IEEE Symposium. – SanAntonio, USA, 1995. – P. 456–459.
5. Diekmann, R. Load Balancing Strategies for Distributed Memory Machines / R. Diekmann, B. Monien, R. Preis // Multi-Scale Phenomena and their Simulation / Karsch, Monien, Satz (ed.). – World Scientific, 1997. –             P. 255–266.
6. Schnor, B. Load Management for Load Balancing on Heterogeneous Platforms / B. Schnor, S. Petri, H. Langendorfer // Parallel Processing : рroceedings of the Second International Euro-Par Conference. – Vol. II. Springer Lecture Notes in Computer Science 1124. ENS. – Lyon, France, 1996. – Р. 615–620.
7. Nguen Thai, D. Real-Time Scheduling in Distributed Systems / D. Nguen Thai // International Conference on Parallel Computing in Electrical Engineering : IEEE Computer Society Press. – Warsaw, Poland, 2002. –           P. 165–170.
8. Ку рилов, Л. С. Фрактальный принцип описания процессов динамики нагрузки в гетерогенной распределенной сетевой среде / Л. С. Курилов, А. Г. Финогеев // Информационные технологии в науке, образовании, телекоммуникации и бизнесе : тезисы докл. 33 Междунар. конф. (Украина, Крым, Ялта – Гурзуф, 20–30 мая, 2006). – Ялта, 2006. – С. 40–42. – (Приложение к журналу «Открытое образование»).